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ABSTRACT 



A scheme for providing mobility management for terminals 
with multiple subscriptions. The invention integrates 
Europe's Universal Mobile Telecommunications Standard 
(UMTS) subscriber identity module — specific procedures 
into single procedures, and which uses a common TMSI. An 
UMTS subscriber identity module is allocated for each 
subscription associated with a mobile terminal, wherein 
each UMTS subscriber identity module being identified by 
a identification code. A location area update is performed by 
providing a single location area update request message 
comprising a list of identification codes for each UMTS 
subscriber identity module associated with the mobile ter- 
minal. Each USIM is authenticated separately, and some 
USIMs may fail, while others may succeed authentication. 
The terminal and network each build their own Ordered List 
of Registered USIM-IDs (OLRU) which records the USIMs 
that succeeded. The network assigns a Base TMSI, which is 
similar to the current assignment of TMSIs. Subsequent 
Location Area Update procedures use the Base TMSI, which 
is common to all USIMs in the OLRU. Thus it does not have 
to be repeated for each USIM. Paging Request uses the Base 
TMSI, along with a USIM Specifier (USIMS) field, which 
specifies which USIM(s) is being paged. USIMS is kept very 
compact with bit string coding, which also gives flexibility 
to page multiple USIMs at the same time. The terminal and 
network interpret the bit string by using the OLRU. The 
terminal has to listen to only one paging subchannel. The 
paging subchannel is determined by calculating the sum 
modulo N of the last digits of the USIM-IDs in the OLRU. 
N is the number of possible subchannels. The scheme 
applies to UMTS as well as GSM/GPRS, if GSM/GPRS is 
enhanced to support multiple subscriptions per terminal. 

61 Claims, 13 Drawing Sheets 
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MOBILITY MANAGEMENT FOR 
TERMINALS WITH MULTIPLE 
SUBSCRIPTIONS 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates in general to a cellular communi- 
cation systems, and more particularly to mobility manage- 
ment for terminals with multiple subscriptions. 

2. Description of Related Art 

Two technical developments that have had a direct effect 
on the lives of millions over the past few years are the 
Internet and the mobile phone. While the Internet has 
allowed easy and inexpensive access to a wealth of 
information, independently of its location, the mobile phone 
on the other hand has broken the tie between location and 
access to communication. 

The logical next step is to bring these two technologies 
together, allowing access to information that is not only 
independent of the source of the information, but also 
independent on the location of the person accessing it. 
Already, people are beginning to see that they need not 
restrict their use of mobile phones to when they are on the 
move. However, the mobile phone is now becoming a 
necessity in offices and homes alike. A mobile phone offers 
a single point of contact through one number, anytime, 
anywhere, and voice communications are not the limit. 
Rather, data communications capabilities are growing 
because they are demanded by traveling business execu- 
tives. These habitual travelers must be able to access data in 
real time, as and when, they need it. 

For example, smart messaging is bringing Internet ser- 
vices to every mobile user's fingertips. As we become used 
to the freedom mobile communications provide, we will 
become more demanding about the information and services 
required to benefit our lives. 

For cellular telephony to continue its spectacular growth, 
it must handle more subscribers per basestation and higher- 
bandwidth services. Toward that end, the industry's third 
technology generation (3G) is envisioned as a move beyond 
voice-only terminals to information communicators that will 
pass images and data. 

Europe's Universal Mobile Telecommunications Stan- 
dard (UMTS) is the follow-on to the second-generation 
Global System for Mobile communications (GSM) digital 
cellular standard. The Universal Mobile Telecommunica- 
tions System (UMTS) is intended to provide a worldwide 
standard for personal mobile communications with the 
mass-market appeal and quality of wireline services. Over 
recent years, digital cellular technologies, such as GSM, 
have led the way towards personal communications, making 
mobile communications available to millions of users all 
around the world at reasonable cost. But to match the UMTS 
vision, a communications system must include support for 
flexible bearer and bandwidth-on-demand services for local 
(indoor) environments and for wide area coverage; a variety 
of mixed traffic types and relevant charging capability for 
mobile multimedia applications; customized services, ser- 
vice creation environments and service flexibility using, for 
example, intelligent network (IN) tools; and wideband wire- 
less local loop (WLL) enhancement to the fixed network. 

Nevertheless, today the mobile standards landscape is an 
often confusing collection of technologies. The first cell- 
phone generation is represented in North America by the 
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800-MHz analog Advanced Mobile Phone Service (AMPS) 
system, along with IS -54 digital AMPS. Europe moved 
quickly past its first generation (NMT, TAC and ETACS), 
deploying the 2G time -division-multiplex (TDMA) GSM 

5 system at 800 MHz. In North America, 2G is now being 
deployed at 1.8 GHz in the form of IS-95A CDMA, IS-136 
TDMA and what is essentially European GSM at a higher 
carrier frequency. 
Some technologies are dominant in some geographical 

10 areas. Here we see the impetus for multi-mode: to combine 
different standards to provide ubiquity of services. 

Thus, for example, a telephone for business people who 
travel worldwide may have to integrate GSM, DCS-1800 
and PCS-1900 functionality, and perhaps also AMPS to 
widen the area of usability still further. And the melting-pot 
of new communications technologies is continually gener- 
ating intriguing possibilities which are fast crystallizing into 
reality: handsets that combine a standard like DECT (the 
standard for digital European cordless telephony) for local- 
loop service with a wide-area technology like GSM or 

20 AMPS; DECT base stations that seamlessly integrate voice 
and data from multiple phone extensions within the home 
and transmit it as Integrated Services Digital Network 
(ISDN); networks for dual -mode data terminals which com- 
bine islands of high-data-rate service using DECT with 

25 wide-area coverage using GSM or another technology. 

In current second generation cellular systems (GSM, 
IS-95/IS-41, 1S1367IS-41, etc.), there is only one subscrip- 
tion in a mobile terminal. Each subscription is specified by 
a set of services and an identity. In GSM, the subscription is 

30 physically housed in a Subscriber Identity Module (SIM) 
card, and the subscription identity is the International 
Mobile Subscriber Identity (IMSI). A temporary identity 
(Temporary Mobile Subscriber Identity or TMSI) can also 
be assigned by the network, to be used in lieu of the IMSI. 

35 The existing mobility management procedures are all based 
on that single subscription assumption. For example, the 
GSM Location Area Update procedure, which is used to 
update the network on the terminal's location, is carried out 
for a given IMSI or TMSI. Another example is the paging 
procedure. The paging request specifies which IMSI or 

40 TMSI is being paged. The above are examples from GSM, 
but the single subscription assumption in mobility manage- 
ment is true in all second generation cellular systems. 

The above mentioned UMTS has envisioned a mobile 
terminal with multiple subscriptions. These subscriptions 

45 may be referred to as UMTS Subscriber Identity Module 
(USIMs), wherein each are identified by a unique USIM-ID 
or identification code. Clearly, current mobility management 
schemes have to be extended to meet the multiple USIMs 
requirement. A straightforward extension would be to carry 

50 out the procedures (e.g. location area update) separately and 
independently for each USIM. The major drawback is that 
information common to USIMs is repeated (e.g. physical 
location of terminal), thus leading to inefficient signaling 
and waste of radio resources. There is also a waste of 

55 processing load on the terminal and the various network 
nodes. Finally, the bit space available for TMSI would be 
depleted faster if each USIM were assigned a different 
TMSI. 

It can be seen that there is a need for mobility manage- 
60 ment for terminals with multiple subscriptions. 

It can also be seen that there is a need for a scheme which 
integrates the USIM -specific procedures into single 
procedures, and which uses a common TMSI. 

65 SUMMARY OF THE INVENTION 

To overcome the limitations in the prior art described 
above, and to overcome other limitations that will become 
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apparent upon reading and understanding the present there are illustrated and described specific examples of an 

specification, the present invention discloses a scheme for apparatus in accordance with the invention, 
providing mobility management for terminals with multiple 

subscriptions. BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention solves the abovendescribed prob- * Referrmg now to the drawings in which like reference 

lems by providing a scheme which integrates the USIM- numbers represent corresponding parts throughout: ■ 

specific P^edures into single procedures, and which uses a nG 1 ^ ^ of a c GSM 

common TMSI. network; 

A method in accordance with the principles of the present - . c j- * i u ■* ui 1 

. , , « 4 . irx>rc u- -u a ♦ •«.. io FIG. 2 is an illustration of a radio telephone circuit block 

invention includes allocating an UMTS subscriber identity H - . 

module for each subscription associated with a mobile 1 " ' 

terminal, each UMTS subscriber identity module being 3 shows how a mobile unit itself ^ 

identified by a identification code and performing a location network; 

area update by providing a single location area update FIG. 4 illustrates the paging process; 

request message comprising a list of identification codes for 15 FIG. 5 shows the structure of the international mobile 

each UMTS subscriber identity module associated with the subscriber identity (IMSI); 

mobile terminal pre. 6 illustrates the format of the LAI; 

Other embodiments of a system in accordance with the pjc 7 shows the location update call flow, 

principles of the invention may include alternative or nn ... t 

optional additional aspects. One such aspect of the present 20 mG - 8 mustrates me 8 eneral UMTS 

invention is that the single location area update request FIG. 9 illustrates a hybrid communication system wherein 

message is provided to the network for authentication, both UMTS and GSM access are provided; 

wherein the method further comprises separately authenti- FIG. 10 is a block diagram of a Location Area Update 

eating by the network each subscription represented by the (LAU) according to the present invention; 

identification codes. FIG. 11 illustrates the relevant parameters of a single 

Another aspect of the present invention is that the single LAU REQ message according to the present invention; 

location area update request message comprises USIM„ fig. 12 illustrates the relevant parameters of a Location 

IDSs listed in sequential order. Update Accept message; 

Another aspect of the present invention is that the termi- 30 pj G 13 illustrates a Location Area Update performed 

nal and network each build their own Ordered List of using TMSI* 

Registered USIM-IDs (OLRU) which records the USIMs ^ u ' mmes a luralit of terminaJs ^ m 

that succeeded. assigned to paging groups; 

pother aspect of the present invention is that the network relationship of USIMS to USIM- 

assigns a Base TMSI. 35 j^. ^ 

Another aspect of the present invention is that subsequent ' , , t r , 

T a tt j « a *u r> t> xcT u- u FIG. 16 illustrates the relevant parameters of a selective 

Location Area Update procedures use the Base TMSI, which * 

is common to all USIMs in the OLRU and therefore the Base ^ u P dale P rocess - 

TMSI does not have to be repeated for each USIM. DETAILED DESCRIPTION OF THE 

Another aspect of the present invention is that paging 40 INVENTION 

request uses the Base TMSI, along with a USIM Specifier , ■ . , . 

(USIMS) field, which specifies which USIM(s) is being ' n < he following description of the exemplary 

, 7 embodiment, reference is made to the accompanying draw- 

' . . , . . . A T r „„ ,„ . ings which form a part hereof, and in which is shown by way 

Another aspect of the present invention is that USIMS is Qf iUustratioD the s ific embodiment in which the inven- 

kept very compact with bit strag coding, which also gives Uon bc Uccd It is to bc mat othcr 

flexibihty to page multiple USIMs at the same lime. embodiments may be utilized as structural changes may be 

Another aspect of the present invention is that the termi- made without departmg from foe scope of ^ present 

nal and network interpret the bit string by using the OLRU. invention. 

Another aspect of the present invention is that the termi- 5Q The preseQt mveation prov ides support for multiple 

nal has to listen to only one paging subchannel which is subscriptions, and achieves very high efficiency of signaling 

determined by calculating the sum modulo N of the last pr0C edures over the air interface. The signaling procedures 

digits of the USIM-IDs in the OLRU, and wherein N is the also provide toul flexibility to specil y which subscription(s) 

number of possible subchannels. ^ being re ferred to. The mobility management scheme has 

Another aspect of the present invention is that the scheme 55 the flexibility to support multiple subscriptions in a single 

applies to UMTS as well as GSM/GPRS, if GSM/GPRS is mobile terminal, and yet has efficient signaling over the air 

enhanced to support multiple subscriptions per terminal. interface. A subscription is defined by a set of services and 

Another aspect of the present invention is that the present a subscriber identity, and each subscription can correspond 

invention applies to IS-95/IS-41 , IS-1367IS-41 systems, if to a different service provider. The signaling load is kept low 

they evolve to multiple subscriptions per terminal. $o by (1) defining common signaling procedures which need 

These and various other advantages and features of nov- not be repeated for each subscription, and (2) using compact 

elty which characterize the invention are pointed out with bit string coding to identity the subscriptions within the 

particularity in the claims annexed hereto and form a part procedures. Those skilled in the art will recognize that the 

hereof. However, for a better understanding of the invention, present invention applies to UMTS and GSM, where the 

its advantages, and the objects obtained by its use, reference 65 subscriptions are contained in UMTS Subscriber Identity 

should be made to the drawings which form a further part Module (USIM) and Subscriber Identity Modules (SIM) 

hereof, and to accompanying descriptive matter, in which respectively. Further, the present invention applies to GSM/ 
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GPRS (General Packet Radio Service), if GSM/GPRS is 
enhanced to support multiple subscriptions per terminal. 
However, those skilled in the art will also recognize that the 
invention is not meant to be limited to UMTS and GSM, but 
may also apply to terminals that do not have explicit SIM, 
e.g., IS-95/IS-41 and IS-136/IS-41 cellular systems. 
However, for purposes of clarity the focus of the discussion 
herein will be on GSM and UMTS systems. 

A GSM network is composed of several functional 
entities, whose functions and interfaces are specified. FIG. 1 
shows the layout of a generic GSM network 100. The GSM 
network 100 can be divided into three broad parts. The 
Mobile Station 110 is carried by the subscriber. The Base 
Station Subsystem 112 controls the radio link with the 
Mobile Station. The Network Subsystem 114, the main part 
of which is the Mobile services Switching Center/Visitor 
Location Register (MSC/VLR) 116, performs the switching 
of calls between the mobile users 110, and between other 
mobile and fixed network users. The MSC/VLR 116 also 
handles the mobility management operations. Not shown is 
the Operations and Maintenance Center, which oversees the 
proper operation and setup of the network 114. The Mobile 
Station 110 and the Base Station Subsystem 112 communi- 
cate across the Um interface 120, also known as the air 
interface or radio link. The Base Station Subsystem com- 
municates with the Mobile Switching Center 116 across the 
A interface 122. 

The user's handset or Mobile Station (MS) 110 can be 
considered to be made of two parts. The first part includes 
the Mobile Equipment (ME) 124. The ME 124 provides the 
radio and signal processing needed to access the GSM 
network. The second part is the SIM (Subscriber Identity 
Module) 126, a smart card which carries all the subscriber 
specific information needed by the MS U0, e.g., subscriber 
identity, recent location data, messages received, service 
profile, etc. 

FIG. 2 is an illustration of a Mobile Equipment circuit 
block diagram 200. In the radio telephone system, a remote 
transceiver 201 sends and receives radio frequency (RF) 
signals to and from mobile and portable radio telephones 
within a fixed geographic area served by the remote trans- 
ceiver 201. Radio telephone 203 is one such radio telephone 
served by the remote transceiver 201. A subscriber identity 
module (SIM) card 205 works in conjunction with the SIM 
card reader 207 contained within the radio telephone 203. 

The SIM 205 is a complete miniature microprocessor and 
memory packaged in a removable card or computer chip 
carrier about the size of a thumbnail, containing the sub- 
scriber's identity and feature information. This includes 
subscriber identity codes, personal features such as short- 
code (speed) dialing and short messages, and a personal 
identity number (PIN). The PIN is used by the subscriber to 
restrict access to the SIM card 205 to only people who know 
the code. Because SIM cards 205 store the subscriber's 
unique information, the SIM card 205 can be used in any 
Mobile Equipment that accepts a SIM card 205 to place and 
receive calls. For example, a subscriber could use a GSM 
SIM card 205 in a taxicab or a rented car which has a GSM 
mobile radio installed. 

The full-sized smart card 205 is the same size as a plastic 
credit card and typically slides into a slot on the bottom of 
the mobile equipment. The small chip carrier is usually 
located under the back cover of portable mobile handset 
telephones. Because SIM cards 205 are not radio technology 
specific, standards setting organizations are studying the 
possibility of using a SIM card 205 with cellular phones of 
different radio access technologies (for example, TOMAand 
CDMA). 
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The SIM card 205 has some memory which can store and 
retrieve information provided by the mobile telephone. This 
memory is sometimes used to store short messages. When 
messages are stored on the SIM card 205, the user can take 

5 the SIM card out of the mobile telephone and place it in an 
appropriate SIM card reader 207 or another mobile tele- 
phone to display the messages at a later time. 

The use of the SIM 205 in the GSM system means that the 
term mobility takes on a new dimension. First generation 

10 Analog systems allowed Terminal Mobility, which meant 
that each handset/terminal had a unique terminal identifier 
(TID), independent of the point of attachment to the net- 
work. The subscriber was identified according to the termi- 
nal used, and billing made accordingly. With SIM 205, 

15 personal mobility becomes possible, where each user can 
make/receive calls independent of the point of attachment to 
the network as well as of a particular terminaL This implies 
that the services to which a user has subscribed (stored in 
that user's service profile) are available to him even if he 

20 moves or changes terminal equipment. 

The ME 203 is uniquely identified by the International 
Mobile Equipment Identity (IMEI). The SIM card 205 
contains the International Mobile Subscriber Identity (IMSI) 
used to identify the subscriber to the system, a secret key for 

25 authentication, and other information. The IMEI and the 
IMSI are independent, thereby allowing personal mobility. 
The SIM card 205 may be protected against unauthorized 
use by a password or personal identity number. 

3Q Referring again to FIG. 1, the Base Station Subsystem 112 
is composed of two parts, the Base Transceiver Station 
(BTS) 130 and the Base Station Controller (BSC) 132. 
These communicate across the standardized Abis interface 
134, allowing (as in the rest of the system) operation 

35 between components made by different suppliers. 

The Base Transceiver Station 130 houses the radio trans- 
ceivers that define a cell and handles the radio-link protocols 
with the Mobile Station 110. In a large urban area, there will 
potentially be a large number of BTSs 130 deployed, thus 

40 the requirements for a BTS 130 are raggedness, reliability, 
portability, and minimum cost. The Base Station Controller 
132 manages the radio resources for one or more BTSs 130. 
The BSC 132 handles radio-channel setup, frequency 
hopping, and handovers, as described below. The BSC 132 

45 is the connection between the mobile station 110 and the 
Mobile service Switching Center (MSG) 116. 

The central component of the Network Subsystem 114 is 
the Mobile Switching Center (MSC) 116. The MSC 116 acts 
like a normal switching node of the Public Switch Telephone 

50 Network (PSTN) or ISDN, and additionally provides all the 
functionality needed to handle a mobile subscriber, such as 
registration, authentication, location updating, handovers, 
and call routing to a roaming subscriber. These services are 
provided in conduction with several functional entities, 

55 which together form the Network Subsystem 114. The MSC 
116 provides the connection to the fixed networks (such as 
the PSTN or ISDN) 140. Signaling between functional 
entities in the Network Subsystem 114 uses Signaling Sys- 
tem Number 7 (SS7), used for trunk signaling in ISDN and 

60 widely used in current public networks. 

The Home Location Register (HLR) 142 and Visitor 
Location Register (VLR) 144, together with the MSC 116, 
provide the call-routing and roaming capabilities of GSM. 
The HLR 142 contains all the administrative information of 

65 each subscriber registered in the corresponding GSM 
network, along with the current location of the mobile 
station 110. The location of the mobile station 110 is 
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typically in the form of the signaling address of the VLR 144 It identifies each individual mobile subscriber uniquely, on 

associated with the mobile station 110. There is logically one an international basis. This number resides in the SIM and 

HLR 142 per GSM network, although it may be imple- is thus transportable across mobile station equipment. It 

mented as a distributed database. identifies the subscriber and the subscription which that 

The Visitor Location Register (VLR) 144 contains 5 subscriber has with the snctwo*. IMSI is used for internal 

selected administrative information from the HLR 142, W«es within the GSM network, such as accusing, 

- „ . i i - . f 4 , u -u J identifying, and billing. As can be seen, the IMS! plays a 

necessary for call control and provision of the subscribed * ^ GS M% etworks and £ crc arc c ^ ic 

services for each mobile : station U0 cwrcady located in the ^ lo ensure that it cannot te ^HetM or used 

geographical area controlled by the VLR 144. Although each fraudulently 

functional entity can be implemented as an independent unit, 10 . y ' 

. ^ f - * h i * IMSI is composed of three parts: (11 the mobile country 

rtf^f^THW , m , C h co* (MCC) 510 consisting of three digits, (2) the mobile 

the VLR 144 together with the MSC 116, so that the v . { *t*jr*\ en • *• *• * V •* a t<*\ 

... 4 ti ju *u xsvr^ut a . network code (MNC) 512 consistmg of two digits, and (3) 

geographical area controlled by the MSC 116 corresponds to . * ' .., . /wcrnn ei/ 

u . . I. ii x/tti aaa *u ■ *u the mobile subscriber identification number (MSIN) 514. 

that controlled by the VLR 144, thus simplifying the sig- „_ xjrr y^ em * i a tL l * c *u 

. , 4 . Y • 7 . f ,. & 1C The MCC 510 uniquely identifies the home country of the 

nahng required. Hie MSC 116 contains no mformauon « mobilesubscri5er ^ CC 510 is of fixed length (i.e., 3 digits), 

about particular mobile sUUons since this information is ^ MCC fc admillisstered by C CITT. The MNC 512 

s ore m " " uniquely identifies the network within the country. This 

The other two registers are used for authentication and means tha , (he MNC 512 does no , have ^ geographical 

security purposes. The Equipment Identity Register (EIR) significance. The MSIN 514 identifies the subscriber within 

146 is a database that contains a list of all valid mobile m me nvt&ates network 

equipment on the network, where .each mobile station is Tq ^ do not blinsmit msl numbers 

identified by its lnterratonal Mobde Equipment Identity ^ ^ ^ ^ ^ can ^ ^ ted GSM 

(IMEI). An IMEI is marked as mvahd if it has been reported ^ for ^ of ^ over . me . air for IMSI 

f^^f ,yPe ap ?T e u The L AuthentlcaUon Ce f n f „ 500 (i.e.,TMSI). The TMSI has only local significance (i.e., 

(AuC) 148 is a protected database that stoics a copy of the » ^ ^ ^ ^^IkA by a VLR). Whenever a mobile 

secret key stored in each subscriber s SIM card 126, which station has a 1Ma ^ it mes a in lace of j MSI 500 

is used for authentication and encryption over the radio ^ communicate to me netwolk are aUoC ated from a 

channel. p 0Q j o ^ numDers earmarked for that purpose and new 

FIG. 3 shows how a mobile unit registers itself with the ^ mobiles m gi verj me next available number. This scheme 

network 300. After the unit 310 is turned on, it scans the effectively separates the identity of the user from the number 

GSM frequency bands and locks onto a forward (base) being used since ^ number varies over time and has only 

channel. At mis time the mobile unit 310 knows if it is in a local significance (i.e., it is valid only so long as the 

different area than it was when the unit 310 was last used. subscriber is parked at that VLR), it is not of much use if 

If the area is different, a registration takes places with the ^ intercepted. 

exchange of the messages shown in FIG. 3. ^ primary difference ^ten wireless and wire-line 

In events 1 and 2, the mobile unit 310 requests and is networks is the issue of mobility and hence that of deter- 
granted a channel by the BSS 320. Although not shown in mining the current location of the subscriber. There are two 
this figure, the BTS sends a signal to the BSC as part of this ways ^ wn ich this can be achieved. In the simplest non- 
process (in FIG. 3, these two systems are combined into the ^ i ocat i on scheme the network does not attempt to keep track 
BSS 320). In event 3, the mobile unit requests a location of tne mo bi] e and has no foreknowledge of where the 
update, which must be passed to the MSC 322. Before any subscriber is currently located. Whenever an incoming call 
other operations take place, the subscriber must be is placed for the subscriber the network does a network-wide 
authenticated, which occurs in events 4, 5, and 6. page f or me ^ei as described with reference to FIG. 4 

Assuming the authentication is verified, the mobile station 45 above. When the user responds to the page the network 
310 is assigned to a new area and is given a temporary determines the location and connects the call. However, this 
mobile subscriber identity (TMSI), which is used during the scheme is not practical for large networks that supports 
operation to identify the subscriber. These actions are shown national and international roaming. Another way of termi- 
in FIG. 3 as events 7 and 8. The MSC 322 is responsible for nation calls would be for the network to have some fore- 
coordinating the updating of the VLR 324 and HLR 326 50 knowledge of the location of the user and when a call comes 
(event 9), after which, the control channel is released. in, page only in that location instead of a network-wide page. 

FIG. 4 illustrates the paging process 400. Paging is the This introduces the concept of location areas, 

process of sending a page message 402 to the mobile Location areas at the simplest level could consist of a 

telephone 410 to indicate that a call is to be received. Page single cell. Whenever a subscriber enters a new cell the 

messages arc sent by Base Station (BS) 420 on the paging ss network is informed of the new location area. This scheme 

and access grant channel. To increase the number of paging lays undue burden on the network since a lot of signaling is 

messages that a control channel can deliver (and also to involved in a location update and it is very expensive to do 

preserve the privacy of the subscribers), a mobile telephone it for every cell change for every subscriber. The compro- 

410 is assigned a temporary mobile subscriber identity mise is to define a location area as an aggregate of cells. 

(TMSI) when it registers in a system. The TMSI is shorter 60 Each cell transmits the identity of the location area it is a part 

than the International Mobile Subscriber Identity (IMSI), of to the mobile. Whenever the mobile realizes that the 

which uniquely identifies the subscriber. If a mobile tele- location areas have changed as a result of a change in cells, 

phone 410 has not been assigned a TMSI, the IMSI can be it sends in a location area update to the network. This is the 

sent on the paging channel. scheme which is used in GSM. Location area have to be very 

FIG. 5 shows the structure of the international mobile 65 carefully engineered since they are a product of two con- 
subscriber identity (IMSI) 500. The IMSI is a unique num- flicting requirements, that of reducing the paging traffic and 
ber allocated to each mobile subscriber in the GSM system. that of reducing the location update traffic. If the location 
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areas are very large, then the paging traffic will be very the ciphering procedure has been initiated and that all future 

heavy and if they are very small then the location update communications will be encrypted, 

traffic is high. The VLR then sends a successful result to the mobile 

In GSM the mobile can initiate a location update either on station's location update request 726. It still has one more 

its own or on command from the network (periodic location s piece of unfinished b^mess to take care of-the mobile's 

update). The location areas are identified by a location area TMSI. Remember that the TMSI used for untial comrnum- 

identification (LAI). FIG. 6 illustrates the format of the LAI £^!fj^!h,!«^^ 

600. The LAI 600 is similar in content to the IMSI, except ^J^T S rJ^!L ™« U 

« j i i t 1T /aa j n r ii 4u ¥ at assigned to the mobile station 7Z8. Inis new 1MM is 

thaUhcLAI6(W i^^ b me ^ piggybacked on lhe successful 

600 plays a role in handoff operations. When a mobile 10 fc mdication t0 the mobile station 730. The 

station roams into another cell, if it is in the same LAI 600, mobile stat i on> on rccc i pt 0 f the TMSI, overwrites the 

no information is exchanged with any external network. previous value and stores it in the SIM. This value will be 

Each cell within a location area has its own identity known on ^ subsequent location updates. This location updat- 

as cell identity (CI). Thus, an LAI 600 and a CI uniquely mg p roce dure applies for all types of location updates, 

identify each cell in the network. LAI's structure is similar 15 whether normal location updates or periodic updates, 

to that of IMSI in that it has an MCC 610, MNC 612, and mG 8 illustrates the general UMTS architecture 800. In 

LAC (locations are code) 614. The MCC 610 and MNC 612 nG g> lhe ^ mlerface 810 terminates directly to GSM/ 

have the same significance as that of the IMSI. The LAC 614 UMTS QQTC nctwork dements 812, 814 without interwork- 

is a fixed length code that identifies a location area within the mg Qver A 816 or G& 818 mterf aces . UMTS counterpart 

GSM network. 20 t0 mc Basc Station Controller (BSC) 820 is the Radio 

FIG. 7 shows the location update call flow 700. At this Network Controller (RNC) 822. The UMTS counterpart to 

time there are several possibilities that can occur. If the the Base Transceiver Stations (BTS) 824 are Nodes 826. 

location area at which the mobile station is currently parked m j rd generation Mobile Switching Center/Visitor 

is controlled by the VLR which receives this message Location Register (3G MSC/VLR) 812 and third generation 

(currently VLR), then that means the VLR has already Serving GPRS Support Node (3G SGSN) 814 represent the 

gotten all the information it needs about the subscriber and GSM/UMTS core network elements, which provide circuit 

it can proceed with completing the location update proce- switched and packet switched networks respectively. The 

dure 700. logical separation between the 3G MSC/VLR 812 and 3G 

Another scenario occurs if the VLR has no prior record of 3Q SGSN 814 provides backward compatibility with 2G GSM/ 

this subscriber. When the mobile powers up a location GPRS, including both interworking with A and G b interfaces 

request 710 is sent to the VLR. In this case the current VLR as well as handovers between UMTS and GSM. However, 

has to request the subscriber information from the subscrib- those skilled in the art will recognize that the 3G MSC/VLR 

er*s HLR 712. The VLR then sends a MAP-location update 812 and 3G SGSN 814 may be implemented in the same 

message to the HLR 714. This message has the mobile 35 physical network element. 

identity, along with the VLR address which enables the HLR Packet data networks 840 are coupled to the 3G SGSN via 
to query the VLR in case of mobile terminated calls. The a g„ interface 842 and Gateway GPRS Support Node 
HLR looks up the subscriber's subscription in its internal (GGSN) 844. The PSTN/ISDN networks 850 are coupled to 
database records and determines if the subscriber should be mc 30 MSC/VLR 812. A Home Location Register (HLR) 
provided service in the current VLR. This decision is made 4Q 8 60, via Mobility Application Protocol (MAP) 862 provides 
depending on the subscriber's subscription. If the subscriber a u the administrative information of each registered sub- 
is entided service in the VLR area, then the HLR returns a scriber in the network, along with the current location of the 
successful result to the current VLR 716. Of the subscriber subscriber. A Service Control Point (SCP) 870 provides 
is not entitled service it returns a failure result. But the HLR access to the UMTS network for intelligent networks via a 
is not done yet. If a snapshot of the network database was 45 CAMEL Access Protocol (CAP) 872. Separate 3G MSC/ 
taken at this moment, the mobile station is registered in the VLR 812 and 3G SGSN 814 have their own independent 
current VLR since the HLR has returned a successful result, mobility management functions. However, the packet side 
there is information in the HLR about the current VLR mobility management functions can be harmonized towards 
address, and the mobile station is registered in the previous the GSM circuit side mobility management functions. 
VLR where a successful location update was done prior to 5Q pi G 9 illustrates a hybrid communication system 900 
the current location update. wherein both UMTS 910 and GSM 920 access are provided. 

However, the network has to erase the record in the As shown in FIG. 9, a combination of two, or more, systems 

previous VLR to have consistent data throughout the net- are one of the most likely concepts to realize the 3rd 

work. To achieve this the HLR sends a cancel location generation of mobile communications. For example, in 

message 720 to the previous VLR, which cancels the sub- 55 Europe Digital Enhanced Cordless Telephone (DECI), 

scriber record in that VLR. The HLR then sends the sub- GSM and ISDN have been identified as the focal points for 

scriber data to the current VLR via an insert-subscriber data the work on migration into the 3rd generation. However, 

message 722 that provides all the necessary information to those skilled in the art that the present invention is not meant 

the VLR providing service to the subscriber. to be limited to any particular type of wireless technology. 

The VLR then initiates the ciphering procedure 724. It <so To maximize efficiency in hybrid communication systems 

informs the MSC, which in turn sends a message to the BSC as shown in FIG. 9, dual or multiple mode terminals 930 are 

along with ciphering key to be used. The BSC informs the necessary. With a dual mode terminal 930, the terminal may 

mobile station via the BTS to start encrypting all future work in one mode at a particular time and then automatically 

transmissions. Prior to that, the BTS is also informed to change to a second mode. Further, dual mode terminals 930 

expect encrypted messages and is given the key so that it can 65 with multiple subscriptions can be registered in both modes 

decipher the messages. The BTS decrypts the messages and on different networks, although they can only be in active 

sends them to the BSC. An indication is sent to the VLR that traffic in one mode at a time. 
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To provide mobility management for terminals with mul- 
tiple subscriptions, the present invention provides a com- 
munication scheme which integrates UMTS Subscriber 
Identity Module (USIM) specific procedures into single 
procedures and uses a common TMSI. In the following 
discussion, it is assumed that there arc multiple USIMs per 
terminal; with each USIM being uniquely identified by a 
USIM-ID; that each USIM is associated with one Service 
Provider, wherein the services provided to a USIM may be 
circuit switched or packet switched; and that each USIM has 
its own set of authentication parameters, wherein authenti- 
cation is carried out separately for each USIM-ID. 

FIG. 10 is a block diagram 1000 of a UMTS system 
performing a Location Area Update (LAU) according to the 
present invention. According to the present invention, a MS 
1010 provides a list of USIM-IDs during a Location Area 
Update (LAU) using a single message in the form of a LAU 
REQ 1012 signal that includes each of the applicable 
USIM-IDs. The single LAU REQ 1012 contains the USIM- 
IDs listed in some order, e.g., USIM-ID1, USIM-ID2, 
USIM-ID3, etc. 

FIG. 11 illustrates the listed USIM-IDs 1100 according to 
the present invention. In FIG. 11, the USIM-IDs 1110, 1112, 
1114, 1116 are listed in ascending order. Further, each USIM 
indicated by the USIM-IDs 1110-1116 has its own set of 
authentication parameters. The network performs authenti- 
cation separately for each USIM-ID 1110-1116. However, 
the authentication parameters are multiplexed into one mes- 
sage. 

Referring again to FIG. 10, after the network sends 1014 
the authentication parameters 1016 to the service providers 
1018, the network 1014 waits for a specified period for all 
the service providers 1018 to provide information 1020 used 
in the authentication. After that, the network 1014 sends a 
Base TMSI assignment 1022 one "authentication request" 
1024 to the MS 1012 containing authentication parameters 
for authentication of all the USIMs provided in the LAU 
REQ message 1012, in the same order as in the LAU REQ 
message 1012. If no answer from a service provider is 
received, or if authentication for a specific USIM is not 
required, a "dummy" element is set in the list. The "authen- 
tication response" 1024 contains responses to all the pro- 
vided authentication parameters. The network 1014 then 
processes Update Location 1030 and Location Update 
Accept 1032 messages. The Location Update Accept mes- 
sage 1032 includes the list of USIMs that failed 
authentication, along with the failure reason. As shown in 
FIG. 12, the list can be coded as a bit string, where bit i is 
equal to 1 if USIM-IDi failed 1210, otherwise bit i is equal 
to 0 1220. If no USIM failed, there is no bit string. 

The network assigns a Full TMSI that is equal to Location 
Are a Identity (LAI) added to the Base TMSI 1022. The LAI 
can be managed similarly to how LAIs are managed cur- 
rently in GSM. The Base TMSI is conceptually like current 
GSM TMSI. The serving system 1014 then builds the 
Ordered list of registered USIM-IDs (OLRU) 1050. For 
example, if authentication succeeds for USIM-IDI and 
USIM-ID3, but fails for USIM-ID2, the serving system 1014 
builds an OLRU 1050 that includes USIM-IDI and USIM- 
ID3. The serving system 1014 then binds the OLRU 1050 
with the Full TMSI. USIM-ID2 is ignored. The MS 1010 
performs the same OLRU 1060 building process. 

Location Area Update can also be performed using TMSI. 
FIG. 13 illustrates a Location Area Update performed using 
TMSI 1300. In FIG. 13, the terminal 1310 provides the 
TMSI 1312 in LAU REQ, like in current GSM. The new 
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serving MSC/VLR 1320 interrogates 1322 the old MSC/ 
VLR 1330 to obtain the USIM-IDs. The old MSC/VLR 
1330 then sends the OLRU 1340. In fine with the assump- 
tion that authentication succeeds for USIM-IDI and USIM- 

S ID3, but fails for USIM-ID2, USIM-IDI and USIM-ID3 are 
sent in that order. The new serving system 1320 binds TMSI 
with the OLRU. If a new TMSI is reallocated, the new TMSI 
is bound with the same OLRU. 
As mentioned above with reference to FIG. 4, paging 

10 provides a means for sending a message to the mobile 
telephone to indicate that a call is to be received. In GSM, 
it is possible to partition terminals into paging groups. FIG. 
14 illustrates a plurality of terminals that are assigned to 
paging groups 1400. For example, terminals 1410 belonging 

15 to a paging group 1 1420 has to Listen for paging on the 
paging channel only during the fraction of time 1430 
assigned to paging group 1 1420. The paging group is 
determined by using the last digits of the IMSI. However, 
with multiple USIMs, the scheme has to be extended. Thus, 

20 according to the present invention, the paging group is 
determined by combining the last digits of USIM-IDs in 
OLRU using sum modulo N. Nevertheless, the terminal has 
to listen to only one paging subchannel to properly process 
paging signals. The paging group 1420 is recalculated 

25 whenever the OLRU changes, or when the paging channel 
configuration changes. 

Paging may also be performed using TMSI. The TMSI 
used in Paging Request is equal to the Base TMSI added to 
a USIM Specifier (USIMS). FIG. 15 illustrates the relalion- 

30 ship of USIMS to USIM-ID 1500. As shown in FIG. 15, the 
USIMS is a string of bits 1510 associated with USIM-IDs. 
For example, Bit i of USIMS (denoted USIMSi) corre- 
sponds to the ith USIM-ID in the List of Registered USIM- 
ID (OLRU). Using the same assumption as described above, 

35 USIMSI 1512 and USIMS2 1514 correspond to USIM-IDI 
1516 and USIM-ID2 1518 respectively. USIMSi is equal to 
1 1520 if the corresponding USIM-ID is paged 1522, and 
USIMSi is equal to 0 1524 otherwise. This enables fast and 
flexible paging. The paging is fast because the USIM-ID is 

40 directly specified in the TMSI, and no further procedure is 
needed to determine the USIM-ID. It is flexible because 
simultaneous paging of multiple USIM-IDs is possible. 
Bit mapping is compact and efficient in this case, since the 

45 number of USIMs in a terminal will likely be relatively 
small. Further, for added efficiency, USIMS does not have to 
be sent in Paging Request if the OLRU has only one 
USIM-ID. This also provides backwards compatibility with 
GSM and other second generation systems. 

50 A procedure related to location updating is the IMSI 
attach and detach. A detach lets the network know that the 
mobile station is unreachable, and avoids having to need- 
lessly allocate channels and send paging messages. An 
attach is similar to a location update, and informs the system 

55 that the mobile is reachable again. The activation of IMSI 
attach/detach is up to the operator on an individual cell basis. 

If all USIM-IDs in the OLRU request to be IMSI attached, 
then TMSI is used without USIMs. Otherwise, IMSI attach 
would specify USIM-IDs to be attached by USIMS. USIMSi 

60 is equal to 1 if USIM-IDi requests to be attached. Otherwise, 
USIMSi is equal to 0. Authentication procedures for the 
USIM-IDs can be multiplexed, as for Location Area Update 
with USIM-IDs. An IMSI Attach for an USIM-ID not yet in 
the OLRU is handled as an USIM-ID Add, as described in 

6 $ more detail herein below. 

If all USIM-IDs in OLRU wish to be detached, then TMSI 
is used without USIMS. Otherwise, IMSI detach would 
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specify the specific USIM-ID to be detached using USIMS 
fields. USIMSi is equal to 1 if USIM-IDi requests a detach. 

USIMs can be individually activated/deactivated on a 
dynamic basis. In that case, the MS can use USIM-ID Add 
(USIM-ID Delete) message to signal the addition (resp. 
deletion) of one or more USIM-IDs. USIM-ID Add lists the 
USIM-IDs to be added. This implicitly extends the OLRU. 
Consider the assumptions made above where USIM-IDI and 
USIM-ID3 are in OLRU, if the MS wants to add a third and 
fourth USIM-ID, e.g., USIM-ID4 and USIM-IDS, the TMSI 
is bound with the USIM-IDs in the OLRU. For example, if 
registration succeeds only for USIM-IDS and registration for 
USIM-ID4 fails authentication, the TMSI is now bound with 
an OLRU that consists of USIM-IDI, USIM-ID3 and 
USIM-IDS, in that order. This applies for both the serving 
system and the MS. For USIM-ID Delete, the list of USIM- 
IDs are modified similarly. For example, for the OLRU now 
including USIM-IDI, USIM-ID3 and USIM-IDS, if USIM- 
ID3 is deleted, the OLRU is updated to include USIM-IDI 
and USIM-IDS only. 

When is a mismatch between the terminal OLRU and 
network OLRU is detected by the network, the network 
initiates recovery procedure by asking the terminal to do a 
Location Area Update (or Routing Area Update) with 
USIM-IDs. The OLRUs are then rebuilt at the terminal and 
network. When a mismatch is detected by the terminal, the 
terminal can initiate a Location Area Update (or Routing 
Area Update) with USIM-IDs. 

When an inter-MSC hard hand-off occurs, the invention 
allows one to have LA updates only for selected Attached 
USIMs. FIG. 16 illustrates a selective LA update process 
1600. Selective LA updates may be needed to update loca- 
tion of those USIMs which don't currently have an active 
circuit connection (so a Mobile Terminated circuit call can 
be routed directly to the new MSC/VLR), while location 
update is inhibited for the USIMs which have an active 
circuit connection (to maintain continuity of control by the 
anchor MSC/VLR; these USIMs will be referred to as 
anchored USIMS). 

To perform a selective LA update, the MS 1610 does a 
LAU REQ 1612 with a TMSI and USIMS. The BTS 1620 
authenticates 1622 location with the new MSC/VLR 1630. 
The USIMS will specify which USIMs should have their 
location updated. Like before, the new MSC/VLR 1630 
interrogates 1640 the old MSC/VLR 1642 to obtain the 
OLRU 1650. The new MSC/VLR 1630 will then initiate the 
MAP Location Update 1660 procedure for those USIMs 
which should have their location updated, according to the 
USIMS. 

An alternative solution is that the terminal 1610 provides 
only the TMSI in LAU REQ 1612. The new serving MSC/ 
VLR 1630 interrogates 1640 the old MSC/VLR 1642 to 
obtain the OLRU. In addition to sending the OLRU, the old 
MSC/VLR also indicates which USIMs which should have 
their location updated, by using a USIMS 1670. The new 
MSC/VLR 1630 then initiates the MAP Location Update 
1660 procedure only for these USIMs. 

When a USIM is no longer anchored (due to release of 
circuit connection), the MS 1610 does a location area update 
for that USIM by sending a LAU REQ 1612 with the TMSI 
and a USIMS that specifies the USIM in question. The new 
MSC/VLR 1630 updates the list of anchored USIMs and 
initiates a MAP Location Update 1660 procedure. An alter- 
native is that the old MSC/VLR 1642 controlling the circuit 
connection that has just been released sends a MAP message 
1680 to the new MSC/VLR 1630 to request a MAP Location 
Update 1660 procedure for the USIM. 
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In summary, according to the present invention, Location 
Area Update initially provides the list of USIM-IDs in a 
single request message. Since each USIM is authenticated 
separately, some USIMs may fail, while others may succeed 

s authentication. The terminal and network each build their 
own Ordered List of Registered USIM-IDs (OLRU) which 
records the USIMs that succeeded. The network assigns a 
Base TMSI, like TMSI currently. Subsequent Location Area 
Update procedures use the Base TMSI, which is common to 
all USIMs in the OLRU. Thus it does not have to be repeated 
for each USIM. Paging Request uses the Base TMSI, along 
with a USIM Specifier (USIMS) field, which specifies which 
USIM(s) is being paged. USIMS is kept very compact with 
bit string coding, which also gives flexibility to page mul- 
tiple USIMs at the same time. The terminal and network 

15 interpret the bit string by using the OLRU. The terminal has 
to listen to only one paging subchannel. The paging sub- 
channel is determined by calculating the sum modulo N of 
the last digits of the USIM-IDs in the OLRU. N is the 
number of possible subchannels. The scheme applies to 

20 UMTS as well as GSM/GPRS, if GSM/GPRS is enhanced 
to support multiple subscriptions per terminal. In the case of 
GPRS, Routing Area Update is used instead of Location 
Area Update, and TMSI may have a different format. 
Further, the present invention applies to IS-95/IS-41, 

25 IS-136/IS-41 systems, if they evolve to multiple subscrip- 
tions per terminal. 

The foregoing description of the exemplary embodiment 
of the invention has been presented for the purposes of 
illustration and description. It is not intended to be exhaus- 

30 tive or to limit the invention to the precise form disclosed. 
Many modifications and variations are possible in light of 
the above teaching. It is intended that the scope of the 
invention be limited not with this detailed description, but 
rather by the claims appended hereto. 

35 What is claimed is: 

1. A method for managing mobile terminals having mul- 
tiple subscriptions in a mobile environment, comprising: 

allocating a Universal Mobile Telecommunications Stan- 
dard (UMTS) subscriber identity module for each sub- 

40 scrip tion associated with a mobile terminal, each 
UMTS subscriber identity module (USIM) being iden- 
tified by an identification code (USIM-ID) and having 
a unique set of authentication parameters; 

45 performing a single mobility management procedure for 
multiple subscriptions, the single mobility management 
procedure being initiated by providing a single message 
and including a location area update procedure, the 
location area update procedure providing a single loca- 

5Q tion area update request message; 

sending authentication parameters from a network to 

service providers; 
analyzing the authentication parameters to determine 
valid subscriptions for each UMTS subscriber identity 

55 module; 

providing authentication data from the service providers 
to the network, the authentication data being used by 
the network for authenticating each UMTS subscriber 
identity module; and 

60 sending a single authentication request to a mobile 
terminal, the single authentication request including 
authentication parameters for authentication of all 
UMTS subscriber identity modules identified by iden- 
tification codes provided in the single location area 

65 update request message. 

2. TTie method of claim 1 wherein the single location area 
update message comprises a list of identification codes for 
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each UMTS subscriber identity module associated with the 
mobile terminal. 

3. The method of claim 2 wherein the single location area 
update request message comprises USIM-IDs for subscrip- 
tions listed in sequential order. 

4. The method of claim 1 wherein the single location area 
update request message is provided to the network for 
authentication, wherein the method further comprises sepa- 
rately authenticating by the network each subscription rep- 
resented by the identification codes. 

5. The method of claim 4 further comprising processing 
the step of building an ordered list of registered identifica- 
tion codes, the ordered list of registered identification codes 
representing authenticated identification codes. 

6. The method of claim 5 wherein the mobile terminal 
builds the ordered list of registered identification codes 
representing authenticated identification codes. 

7. The method of claim 5 wherein the network builds the 
ordered list of registered identification codes representing 
authenticated identification codes. 

8. The method of claim 1 further comprising multiplexing 
the unique set of authentication parameters for each UMTS 
subscriber identity module into a single message, 

9. The method of claim 1 further comprising waiting a 
predetermined time before sending a single authentication 
request to the mobile terminal. 

10. The method of claim 9 further comprising inserting an 
indication in the single authentication request representing 
UMTS subscriber identity modules for which authentication 
is not requested. 

11. The method of claim 10 wherein the indication is 
inserted when the service provider fails to provide authen- 
tication data for an UMTS subscriber identity module within 
a predetermined time period. 

12. The method of claim 1 further comprising assigning a 
full Temporary Mobile Subscriber Identity (TMSI) to the 
mobile terminal, the full TMSI being equal to a location area 
identity and a Base TMSI. 

13. The method of claim 12 further comprising building 
an ordered fist of registered identification codes representing 
UMTS subscriber identity modules indicated by the location 
update accept message as having been successfully authen- 
ticated. 

14. The method of claim 13 wherein the mobile terminal 
builds the ordered list of registered identification codes 
representing authenticated identification codes. 

15. The method of claim 13 wherein the network builds 
the ordered list of registered identification codes represent- 
ing authenticated identification codes. 

16. The method of claim 1 wherein a location update 
accept message is provided in response to the location 
update request message, the location update accept message 
including an indication of UMTS subscriber identity mod- 
ules that failed authentication. 

17. The method of claim 16 wherein the location update 
accept message comprises a bit string, wherein each bit in 
the bit string is set to a first value to indicate the authenti- 
cation failure of an UMTS subscriber identity module and to 
a second value to indicate successful authentication of an 
UMTS subscriber identity module. 

18. The method of claim 1 wherein the single location 
area update request message comprises a temporary mobile 
subscriber identity, and the method further comprising 
obtaining at a mobile switching center currently handling the 
mobile terminal an ordered list of registered identification 
codes from a mobile switching center previously handling 
the mobile terminal, the ordered list of registered identifi- 
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cation codes representing authenticated UMTS subscriber 
identity modules and binding the temporary mobile sub- 
scriber identity with the ordered list of registered identifi- 
cation codes. 

19. The method of claim 1 further comprising reallocating 
a new temporary mobile subscriber identity to the mobile 
terminal and binding the new temporary mobile subscriber 
identity to an ordered list of registered identification codes. 

20. The method of claim 1 wherein the single location 
( area update request message further comprises a list of 

identification codes for each UMTS subscriber identity 
module associated with the mobile terminal and is provided 
to the network for authentication, the method further com- 
prising separately authenticating by the network a subscrip- 
tion represented by each identification codes listed in the 

15 single location area update request message and building an 
ordered list of registered identification codes based on the 
authentication of each subscription represented by the iden- 
tification codes, the ordered list of registered identification 
codes representing authenticated identification codes. 

20 21. The method of claim 20 wherein the single location 
area update request message comprises identification codes 
for subscriptions listed in sequential order. 

22. The method of claim 1 wherein the single mobility 
management procedure comprises a paging procedure, the 

25 paging procedure comprising sending a page message to a 
mobile terminal for indicating a call for the mobile terminal 
is being received. 

23. The method of claim 22 wherein the mobile terminal 
is associated with a paging group, the paging group allowing 
the mobile terminal to listen for paging only on the paging 
channel during a predetermined time slice assigned to the 
paging group. 

24. The method of claim 23 further comprising combining 
a group of digits at an end of the identification codes in the 
ordered list of registered identification codes. 

35 25. The method of claim 24 wherein the combining 
further comprises using sum modulo N. 

26. The method of claim 24 further comprising recalcu- 
lating the paging group when the ordered list of registered 
identification codes changes. 

40 27. The method of claim 24 further comprising recalcu- 
lating the paging group when a configuration for the paging 
channel changes. 

28. The method of claim 23 further comprising perform- 
ing paging using a temporary mobile subscriber identity, the 

45 temporary mobile subscriber identity being equal to a Base 
temporary mobile subscriber identity having an UMTS 
subscriber identity module specifier appended thereto. 

29. The method of claim 28 wherein the UMTS subscriber 
identity module specifier comprises a string of bits associ- 
ated with the identification codes. 

50 30. The method of claim 29 wherein each bit in the UMTS 
subscriber identity module specifier corresponds to the iden- 
tification codes in the ordered list of registered identification 
codes. 

31. The method of claim 30 further comprising setting a 
55 bit to a first value when a corresponding identification code 

is being paged. 

32. The method of claim 30 further comprising setting a 
bit to a second value when a corresponding identification 
code is not being paged. 

60 33. The method of claim 32 wherein the UMTS subscriber 
identity module specifier fully identifies the identification 
code being paged and allows simultaneous paging of mul- 
tiple identification codes. 
34. The method of claim 30 wherein the UMTS subscriber 

65 identity module specifier is not sent when the ordered list of 
registered identification codes comprises a single identifi- 
cation code. 
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35. The method of claim 34 wherein the connotation 
comprises a list of identification codes. 

36. The method of claim 34 wherein the connotation 
comprises a temporary mobile subscriber identity including 
a UMTS subscriber identity module specifier, each bit in the 
UMTS subscriber identity module specifier being set to a 
first value if the corresponding identification code is 
responding to the page. 

37. The method of claim 29 further comprising providing 
a connotation by the mobile terminal of identification codes 
responding to the page. 

38. The method of claim 1 wherein the single mobility 
management procedure comprises performing international 
mobile subscriber identity (IMSI) attach of identification 
codes in an ordered list of registered identification codes. 

39. The method of claim 38 wherein identification codes 
and UMTS subscriber identity module specifiers are used to 
attach identification codes, wherein each bit in an UMTS 
subscriber identity module specifier is set to a first value 
when the corresponding identification code is to be attached 
and to a second value when an identification code associated 
with the corresponding identification code is not to be 
attached. 

40. The method of claim 39 wherein the UMTS subscriber 
identity module specifier is not sent when all identification 
codes in the ordered list of registered identification codes are 
to be attached. 

41. The method of claim 1 wherein the single mobility 
management procedure comprises performing General 
Packet Radio Service (GPRS) attach of identification codes 
in an ordered list of registered identification codes. 

42. The method of claim 41 wherein identification codes 
and UMTS subscriber identity module specifiers are used to 
attach identification codes, wherein each bit in an UMTS 
subscriber identity module specifier is set to a first value 
when the corresponding identification code is to be attached 
and to a second value when an identification code associated 
with the corresponding identification code is not to be 
attached. 

43. The method of claim 42 wherein the UMTS subscriber 
identity module specifier is not sent when all identification 
codes in the ordered list of registered identification codes are 
to be attached. 

44. The method of claim 1 wherein the single mobility 
management procedure comprises performing international 
mobile subscriber identity (IMSI) detach of identification 
codes in an ordered list of registered identification codes. 

45. The method of claim 44 wherein the UMTS subscriber 
identity module is not sent when all identification codes in 
the ordered list of registered identification codes are to be 
detached. 

46. The method of claim 45 wherein UMTS subscriber 
identity module specifiers are used to detach identification 
codes, wherein each bit in an UMTS subscriber identity 
module specifier is set to a first value when a corresponding 
identification code is to be detached and to a second value 
when a corresponding identification code is not to be 
detached. 

47. The method of claim 1 wherein the single mobility 
management procedure comprises performing General 
Packet Radio Service (GPRS) detach of the identification 
codes in an ordered list of registered identification codes. 

48. The method of claim 47 wherein the UMTS subscriber 
identity module is not sent when all identification codes in 
the ordered list of registered identification codes are to be 
detached. 

49. The method of claim 48 wherein UMTS subscriber 
identity module specifiers are used to detach identification 
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codes, wherein each bit in an UMTS subscriber identity 
module specifier is set to a first value when a corresponding 
identification code is to be detached and to a second value 
when a corresponding identification code is not to be 
detached. 

50. The method of claim 1 wherein the single mobility 
management procedure comprises performing an identifica- 
tion code add procedure for adding an identification code not 
in an ordered list of registered identification codes and 
updating the ordered list of registered identification codes in 
response thereto. 

51. The method of claim 1 wherein the single mobility 
management procedure comprises performing an identifica- 
tion code delete procedure for deleting an identification code 
in an ordered list of registered identification codes and 
updating the ordered list of registered identification codes in 
response thereto. 

52. The method of claim 1 further comprising performing 
a selective location area update by causing the mobile 
terminal to issue a location area update request with a 
temporary mobile subscriber identity and UMTS subscriber 
identity module specifier, wherein the UMTS subscriber 
identity module specifier indicates which UMTS subscriber 
identity module need updating. 

53. The method of claim 52 further comprising interro- 
gating a mobile switching center and visitor location register 
previously handling a mobile terminal by a mobile switching 
center and visitor location register currently handling the 
mobile terminal to obtain an old ordered fist of registered 
identification codes from the mobile switching center and 
visitor location register previously handling a mobile termi- 
nal and initiating by the mobile switching center and visitor 
location register currently handling the mobile terminal a 
mobile application part (MAP) location update procedure 
for UMTS subscriber identity modules indicated by the 
UMTS subscriber identity module specifier as needing a 
location update. 

54. The method of claim 1 further comprising initiating 
the performing of the location area update when an ordered 
list of registered identification codes of the mobile terminal 
do not match a network ordered list of registered identifi- 
cation codes. 

55. The method of claim 1 further comprising performing 
a selective location area update by causing the mobile 
terminal to issue a location area update request with a 
temporary mobile subscriber identity. 

56. The method of claim 55 further comprising interro- 
gating a mobile switching center and visitor location register 
previously handling a mobile terminal by a mobile switching 
center and visitor location register currently handling the 
mobile terminal to obtain an old ordered list of registered 
identification codes and UMTS subscriber identity module 
specifier from the mobile switching center and visitor loca- 
tion register previously handling a mobile terminal, wherein 
the UMTS subscriber identity module specifier indicates 
which UMTS subscriber identity module need updating and 
initiating by the mobile switching center and visitor location 
register currently handling the mobile terminal a mobile 
application part (MAP) location update procedure for 
UMTS subscriber identity module indicated by the UMTS 
subscriber identity module specifiers as needing a location 
update, 

57. A mobile terminal having multiple subscriptions com- 
prising a controller for providing mobility management, the 
controller allocating a Universal Mobile Telecommunica- 
tions Standard (UMTS) subscriber identity module for each 
subscription associated with a mobile terminal, and perform- 
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ing a single mobility management procedure for multiple 
subscriptions, the single mobility management procedure 
being initiated by a single message, including a location area 
update procedure, the location area update procedure pro- 
viding a single location area update request message, the 5 
single location area update request message includes a 
temporary mobile subscriber identity, and the controller 
obtaining at a mobile switching center currently handling the 
mobile terminal an ordered list of registered identification 
codes from a mobile switching center previously handling 10 
the mobile terminal, the ordered list of registered identifi- 
cation codes representing authenticated UMTS subscriber 
identity modules, wherein the temporary mobile subscriber 
identity is bound with the ordered list of registered identi- 
fication codes and received by the controller. 15 

58. The mobile terminal of claim 57 wherein each UMTS 
subscriber identity module is identified by a identification 
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code, the single location area update request message com- 
prising a list of identification codes for each UMTS sub- 
scriber identity module associated with the mobile terminal. 

59. The mobile terminal of claim 58 wherein the single 
location area update request message is provided to the 
network for authentication, wherein the method further 
comprises separately authenticating by the network each 
subscription represented by the identification codes. 

60. The mobile terminal of claim 58 wherein the single 
location area update request message comprises identifica- 
tion codes for subscription listed in sequential order. 

61. The mobile terminal of claim 58 wherein the control- 
ler further builds an ordered list of registered identification 
codes, the ordered list of registered identification codes 
representing authenticated identification codes. 

* * + + + 
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